1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m16d.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP7W/36QEL8P |
Repositório | sid.inpe.br/mtc-m19@80/2010/01.20.13.02 |
Última Atualização | 2010:01.20.13.02.40 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m19@80/2010/01.20.13.02.41 |
Última Atualização dos Metadados | 2018:06.05.04.36.21 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
Chave de Citação | FinkYanaCost:2009:AnDeVa |
Título | Análise do desempenho de variações de uma formulação linear para o problema de minimização do número máximo de pilhas abertas |
Ano | 2009 |
Data de Acesso | 18 maio 2024 |
Tipo Secundário | PRE CN |
Número de Arquivos | 1 |
Tamanho | 659 KiB |
|
2. Contextualização | |
Autor | 1 Fink, Claudia 2 Yanasse, Horacio Hideki 3 Costa, Alysson Machado |
Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHCP |
Grupo | 1 2 LAC-CTE-INPE-MCT-BR |
Afiliação | 1 Instituto de Ciências Matemáticas e de Computação, USP 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 Instituto de Ciências Matemáticas e de Computação, USP |
Endereço de e-Mail do Autor | 1 claudiaf@icmc.usp.br 2 horacio@lac.inpe.br 3 alysson@icmc.usp.br |
Nome do Evento | Simpósio Brasileiro de Pesquisa Operacional, 41. |
Localização do Evento | Porto Seguro, BA |
Data | 01-04 set. |
Título do Livro | Anais |
Histórico (UTC) | 2010-01-20 13:03:48 :: simone -> administrator :: 2018-06-05 04:36:21 :: administrator -> marciana :: 2009 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Palavras-Chave | Problemas de minimização do número máximo de pilhas abertas. Formulação matemática. Problema de sequenciamento. Programação matemática |
Resumo | O problema de minimização do número máximo de pilhas abertas é um problema NP-difícil e a resolução exata do problema pelos métodos sugeridos na literatura torna-se proibitiva à medida que o tamanho do problema aumenta pois o tempo de execução aumenta rapidamente. Neste trabalho, são analisadas variações de um modelo exato proposto na literatura, com o objetivo de tentar diminuir o tempo de execução necessário para se obter uma solução exata do modelo. ABSTRACT: The minimization of the maximum number of open stacks problem is NP-hard and the exact solution of this problem using the methods suggested in the literature is prohibitive when the size of the problem increases since the execution time increases rapidly. In this paper, we analyze variations of an exact model of literature, with the objective of attempting to reduce the execution time required to obtain an exact solution of the model. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Análise do desempenho... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP7W/36QEL8P |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP7W/36QEL8P |
Idioma | pt |
Arquivo Alvo | analise do desempenho.pdf |
Grupo de Usuários | administrator simone administrator |
Visibilidade | shown |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m19@80/2009/08.21.17.02.53 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.50 1 |
Acervo Hospedeiro | sid.inpe.br/mtc-m19@80/2009/08.21.17.02 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi e-mailaddress edition editor format isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress readergroup readpermission rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|